Homomorphic Image Orders on Combinatorial Structures

نویسندگان

  • Sophie Huczynska
  • Nikola Ruskuc
چکیده

Combinatorial structures have been considered under various orders, including substructure order and homomorphism order. In this paper, we investigate the homomorphic image order, corresponding to the existence of a surjective homomorphism between two structures. We distinguish between strong and induced forms of the order and explore how they behave in the context of different common combinatorial structures. We focus on three aspects: antichains and partial well-order, the joint preimage property and the dual amalgamation property. The two latter properties are natural analogues of the well-known joint embedding property and amalgamation property, and are investigated here for the first time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Image Denoising Using Anisotropic Diffusion Equations on Reflection and illumination Components of Image

This paper proposes a new hybrid method based on Homomorphic filtering and anisotropicdiffusion equations for image denoising. In this method, the Homomorphic filtering extracts the reflectionand illumination components of a noisy image. Then a suitable image denoising method based onanisotropic diffusion is applied to each components with its special user-defined parameters .This hybridscheme ...

متن کامل

Efficient Integer Vector Homomorphic Encryption

Homomorphic Encryption yields deliberately malleable ciphertext, allowing operations on encrypted data. We outline and implement a homomorphic encryption scheme as suggested by Zhou and Wornell [1] that encrypts integer vectors to allow computation of arbitrary polynomials in the encrypted domain with a bounded degree. This finds applications particularly in cloud computation, when one is inter...

متن کامل

Ideal structure of the Kau¤man and related monoids

The generators of the Temperley-Lieb algebra generate a monoid with an appealing geometric representation. It has been much studied, notably by Louis Kau¤man. Borisavljevíc, Došen and Petríc gave a complete proof of its abstract presentation by generators and relations, and suggested the name ‘Kau¤man monoid’. We bring the theory of semigroups to the study of a certain …nite homomorphic image o...

متن کامل

Key agreement based on homomorphisms of algebraic structures

We give a generalization of the Diffie-Hellman key agreement scheme that is based on the hardness of computing homomorphic images from an algebra to another. We formulate computational and decision versions of the homomorphic image problem and devise a key agreement protocol that is secure in the Canetti-Krawczyk model under the decision homomorphic image assumption. We also give an instantiati...

متن کامل

H$^*$-condition on the set of submodules of a module

In this work, we introduce $H^*$-condition on the set of submodules of a module. Let $M$ be a module. We say $M$ satisfies $H^*$ provided that for every submodule $N$ of $M$, there is a direct summand$D$ of $M$ such that $(N+D)/N$ and $(N+D)/D$ are cosingular. We show that over a right perfect right $GV$-ring,a homomorphic image of a $H^*$ duo module satisfies $H^*$.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Order

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2015